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Abstract. The purpose of this short communication is to make 
some observations on the connections between various existing for- 
mulas of counting the number of sublattices of a fixed index in 
an n-dimensional lattice and their connection with the Gaussian 
binomials. 

1. Existing formulas 

There are various ways of determining the number of sublattices of 
a fixed index in a lattice, they can be found in Cassels (1971), Baake 
(1997), and Gruber (1997). To determine the number f n (m) (notation 
as in Baake (1997)) of sublattices of index m in an n-dimensional lattice 
is the same as to determine the number of subgroups of index m in a 
free abelian group of rank n. A detailed discussion of this problem was 
included in Baake (1997), where a formula to compute f n (m): 

(1.1) f n (m)= dld\---dT\ 

d\d'2,---d n =m 

and a formula to express the generating function F n (s) of fnim) as a 
Dirichlet series (C(s) = Ylm=i m ~ S * s ^ ne Rlemann zeta function): 

(1.2) F n (s) = C(s)C(*-l)-"C(s-n + l), 

are provided. These formulas imply the following recursion relation: 

fn(m) = ^dfn^xid). 

d\m 

One can also use the results on pp. 11-13 from Cassels (1971) to show 
that f n (m) is equal to the number ofnxn matrices (rij) with integer 
entries satisfying the conditions (lower triangular matrices): 

(1.3) r i:j = 0, 1 < i < j < n; 
ru > r i:j >0, 1 < j < i < n; 

^11^22 ■■■r nn = m. 
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Gruber (1997) proved that if m = p^ 1 ■ ■ -p r k k is the prime factorization 
of m, then f n (m) can also be computed by the following formula: 

k n n+j-l k n-l r% +j 

(i.4) /.w=nnVr = nnVr' 

i=l j=l fi L i=l j=l Vi 

Although all these methods were mentioned in Gruber (1997), the con- 
nections among these existing methods have not been adequately ex- 
plained. In the next section, we will make some observations on the 
connections among these methods as well as the connection with Gauss- 
ian binomials. 



2. Observations 



First, we observe that formula (1.1) can be derived from Cassels' 
result by noting that for an integer matrix satisfying condition (1.3), 
there are r„ choices for each of the elements below ru at the i-th column, 
and therefore the number of these matrices for each decomposition 

r° n . Summing over all decompositions, 



is r 



n— l^n— 2 



11 



22 



m = r u r 2 2 •■•r r , 
one gets (1.1). 

Then we observe that formula (1.4) can be derived from formula (1.2) 
by using the Gaussian binomials. Recall (Jantzen (1995) Ch. or the 
online Wikipedia) that for integers m,k > 0, the Gaussian binomials 
(g-binomial coefficients) are defined by 



(2.1) 

where 
(2.2) 



m 
k 



\m\ 



[m-k] q \[k} q V 



1 - <f 
[m] q = — 



[m] q \ = [1] q [2] q ■ ■ ■ [m] g . 



These binomials satisfy 
(2.3) 



m 




m 


k 




m — k 



By using Gaussian binomials, one has the following formula 

n-l 

' ~ q k t 



(2.4) 



n— 1 | oo 

n i _ q H ~ ^2 

k=0 H k=0 



n + k-1 
k 
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Now since 



F n (s) 



n—l n—1 1 

= n«^>=niir-^ 

i=0 p k=0 F 



-s+k 



= nz 

p k=0 



n + k — 1 
k 



P 



—sk 



E 

m=l 



n + ki — 1 

kj 



where m = ■ ■ -p/™ , we obtain the first formula in (1.4), and apply- 
ing (2.3), we obtain the second formula in (1.4). 

3. Concluding remarks 

There exist two approaches to the problem of counting the number 
of sublattices of a fixed index in the literature. The most detailed 
discussion is provided by Baake (1997). Alternatively, one can derive 
(1.1) from Cassels (1971), and then prove (1.2) by using arguments 
similar to that of Baake (1997). The connection between the number 
of sublattices of fixed indices and the Gaussian binomials is provided 
by the two product formulas in Gruber (1997). 
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